Formally Speci ed Monitoring of Temporal Properties

نویسندگان

  • Moonjoo Kim
  • Mahesh Viswanathan
  • Hanêne Ben-Abdallah
  • Sampath Kannan
  • Insup Lee
  • Oleg Sokolsky
چکیده

We describe the Monitoring and Checking (MaC) framework which provides assurance on the correctness of an execution of a real-time system at runtime. Monitoring is performed based on a formal speci cation of system requirements. MaC bridges the gap between formal speci cation, which analyzes designs rather than implementations, and testing, which validates implementations but lacks formality. An important aspect of the framework is a clear separation between implementation-dependent description of monitored objects and high-level requirements speci cation. Another salient feature is automatic instrumentation of executable code. The paper presents an overview of the framework, languages to express monitoring scripts and requirements, and a prototype implementation of MaC targeted at systems implemented in Java.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monitoring Temporal Preconditions in a Behaviour Oriented Object Model

Modern database applications require advanced means for modelling system structure and dynamics. Temporal logic has been proven to be a suitable vehicle for specifying the possible evolution of objects to be stored in databases. Past-directed temporal logic, as a means to describe the in uence of the historical evolution of a database on applicable state changes, is one facet for the speci cati...

متن کامل

Re nement-Mapping based Construction of ISO/OSI-conformable Distributed Applications

Because of the increasing complexity of distributed applications methods are of interest which assure product quality and enhance developer's productivity. Our approach centers on the utilization of formal modelling techniques for the design of open applications the components of which interact via standardized ISO/OSI communication services. In addition to the design of the problem-oriented 'p...

متن کامل

Specifying Timed Pa erns using Temporal Logic

Monitoring system behaviors using formal speci cations appears to be an e ective technique in analyzing cyber-physical systems. However, to achieve intended results in monitoring, speci cation languages need to be intuitive, elegant, and expressive at the rst place. In this paper, we propose a metric extension of well-known Halpern-Shoham (hs) logic, called Metric Compass Logic (mcl), for monit...

متن کامل

Specifying Timed Pa erns using Temporal Logic

Monitoring system behaviors using formal speci cations appears to be an e ective technique in analyzing cyber-physical systems. However, to achieve intended results in monitoring, speci cation languages need to be intuitive, elegant, and expressive at the rst place. In this paper, we propose a metric extension of well-known Halpern-Shoham (hs) logic, called Metric Compass Logic (mcl), for monit...

متن کامل

Formally specified monitoring of temporal properties

We describe the Monitoring and Checking (MaC) framework which provides assurance on the correctness of an execution of a real-time system at run-time. Monitoring is performed based on a formal specification of system requirements. MaC bridges the gap between formal specification, which analyzes designs rather than implementations, and testing, which validates implementations but lacks formality...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999